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l Hitorial 


• i nlanding readers of Eureka will have noticed that a change has qome over the 
*,< »/hi(* ** in the last few years. Whereas once Eureka was definitely a Cambridge 

m t/inr, written by Cambridge men and providing a forum for discussion of Cam- 
“ii t'm own peculiar problems,it has now lost almost all its bias towards Cambridge. 
* ■ ■•<■ cnuldy of course, change overnight with the inauguration of a traditionalist as 
hl"i .md I have no doubt that this breath of fresh air owes a lot to a succession of 
*■ n clilll editors in recent years. 

vii ii Hort of magazine should we be amining for? If Eureka were published several 

• < during the year,the original approach would be essential. As it is at the moment 

! • In great scope for broadening its outlook and in recent issues a large number of 

^tiii U’M have come from outside Cambridge. To some extent I think this mirrors the 

• "I "f the modern Cambridge undergrad who would rather spend an afternoon dis- 

• 1 1 »r. Ihe introduction of new courses into the Maths Tripos than the intricacies of 

1 • Ai clilmedeans’ constitution. I should also point out that we now have a great many 
i m f rom outside this university to whom its internal affairs mean nothing and on 

• . Hnancial support we rely very heavily for our existence. 

a iih lh.it I leave it to readers to voice their own opinions. I or my successor would 

• »in(’ any written comments or suggestions. 

» i*i«» 11v. I should like to thank all those who have helped me in the past year in the pro- 
i *• ihiii <*f this issue,in particular my predecessor C. R. Prior, I. M. Gardiner, 
t t Mi (’r(*die and C. J. Myerscough. 


* - 1*11 Kates: 3s.6d.unless 13s.or more sent in advance in which case accounts 

* *■ *i•.I ut 3s.3d.per issue. (Corresponding dollar rates are 60c.per copy or 55c.if 

*. IItiiti $2.00 sent) 

** * l* Numbers: few before 1960—xeroxed copies at 12s.6d.if not available 
• • ijiu i .uul postal orders should be made payable to ’The Business Manager, Eureka’ 

l!|t| l I MMMcd. 
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Inertial Navigation 


by Protessor M. J. Lighthill 


Traditionally navigation of ships,and later, aircraft was carried out by reference to 
external objects: the sun and the stars; topographical features; lighthouses, or their 
later equivalent, radio beacons. Only in the past twenty years has it become possiblo 
for such a vehicle to be navigated without any external reference. This means that II» 
position can be known with precision by someone in a sealed cabin into which no lighl 
or other signal from outside the vehicle penetrates. 

To see how this is done, consider first a much simpler type of vehicle: a railway trwli» 
on a straight horizontal track. Even in a sealed cabin of the train, someone in a for- 
ward facing seat feels a force pressing him against the back of the seat while the tml« 
is accelerating, and a force the other way when the train is slowing down. In mechanh n 
we call this an ’inertial force’, and recognise that on any object of mass m in a traln 
whose distance moved from its starting point is X(t) there acts an inertial force 
—mX(t). 

Thus if x measures position in a frame of reference moving with the train, the relation 
of the ordinary forces F acting on the mass to its total acceleration x + X can be 
written 

mx = F — mX, 

if the mX is taken to the right-hand side. This shows that the effect of acceleration of 
the frame of reference is exactly as if an external force,the inertial force — mX, act» 
on the mass. If this force is measured by the extension it causes in a suitable sprinn, 
the acceleration X can be inferred (actually, a well chosen spring-mass combination 
on these lines can be quite a good ’accelerometer’) and a double integration, starting 
from given initial conditions, can be performed by automatic means to deduce the 
position X. 

Admittedly, no-one would need to use that method for a navigation problem as simplr 
as that of a train on a straight horizontal track! Is there, however, a possibility of 
extending it to vehicles that pitch and heave and roll as they pursue complicated patlir» 
in three dimensions ? 

At first sight you might think that the same method can apply in three dimensions, 
except that the vehicle position is now a vector X(t) and so is the inertial force — mX(!) 
The sealed cabin might contain three accelerometers in fixed mutually orthogonal 
directions to measure the components of X, which could then be doubly integrated to 
give X- 

You can see, however, that this would be useless if the accelerometer directions werr 
fixed relative to the pitching and rolling cabin, because at every instant they would bv 
measuring components of X in directions themselves subject to continual change in a 
way unknown within the sealed cabin. An important further difficulty is that any maHM 
m is subject to a gravitational force mg, which must be subtracted from the total mea 
sured force to give the inertial force — mX (now that this is no longer just horizontal), 
and the direction of g also is unknown within the cabin. 

Almost all the different solutions to these difficulties, that have been brilliantly thounlil 
out (notably by Draper in the U.S.A.and by Ishlinsky in the U.S.S.R) and developed so 
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** id make ’inertial nayigation’ a reality have one teature in common. They involve a 
t|,it< <1 Htabilized platform T in the vehicle, so engineered that it maintains a prescribed 
•»t Imilullon in space however much the vehicle may pitch and roll around it. Out of 
Ih|n wlde variety of inertial navigation methods, including many diverse ways of 
Miiilneering the platform, I shall describe one particular method of notable interest and 
•Ipmhiicc. 

Iti lltlM method the platform is caused always to remain horizontal , and to keep a fixed 
» h nlullon relative to true north and east. Three accelerometers fixed on the plat- 
l„t „1 measure the components of acceleration in the northward, eastward and upward 
lh, ( Hons, from which, with known initial conditions, changes in latitude, longtitude and 
illlluito are automatically calculated—provided that a clock is available to give infor- 
m<hMoii on how much the earth has rotated beneath the vehicle since the journey 
i*, I,hI! The subtracting of the force mg is straightforward sincejj has magnitude 
UH a function of position and acts always in the direction of the vertically 
.. •uuirlng accelerometer. 

|l i». ihr wonderful properties of modern gyroscopes that have made it possible to 
i, ,n,| u platform that does this trick of remaining horizontal and fixed in orientiation 
^lliuunh attached to a pitching and rolling vehicle. To understand their role, consider 
i»nt« would be used to solve a simpler problem: suppose that we have a fixed hori- 
It.itlttl turntable in the laboratory and wish to mount it on a horizontal platform in 
.,, h u way that an arrow marked on the platform will always point north whatever 
,. ihm may be taken to rotate the turntable beneath it with randomly varying angular 
«11 ii 11 y which somehow is controlled so as to be equal and opposite to that of the 
nlul»l«*! 

t » IhlM purpose the platform must carry a device which senses if the platform starts 
. hirii at all and immediately sends a signal to the motor to turn it back in the oppo- 
-n» mmihc. This is the principle of ’negative feedback’ that is the staple technique of 
.tii (Minirol engineer. An excellent choice for the sensing device is the modern single- 
, t #ri <»f-freedom flotation gyroscope. The basic simplicity of its conception has 
. Ipril tu allowing it to be engineered to an extraordinary degree of precision. 

»ht ..Klernal shape of the ’gyro unit’ is of something like cylindrical shape, and in the 
I.M Htint application would be mounted with its axis horizontal. Pivoted about that hori- 
»•»„(,(I „xi h on jewelled bearings inside the external case is the ’gyro element’, whose 
• i.ti l |,,ii |h to signal, when the platform has turned about its vertical axis,by itself 

• <U>itynlng a small angular deflection a about its horizontal axis. The gap (a small 
», „ 11 ,,n ( ,f a millimetre) between the internal gyro element and the external case of 
h.i M yro unit is filled with a special oil of extreme purity, free of any minute bubbles 

. ••»ll(l particles. 

* i.h iliuiMlty of this oil is so chosen to be exactly equal to the mean density of the gyro 
i r iuimiI ; (he weight of the gyro element is then exactly balanced by its buoyancy, and 

■ irc puts no load on the delicate pivots. The gyro element can be said to be sup- 
. tli.it by Tlotation’ in this liquid. At the same time the viscosity of the oil is so 

• »<ii >ih to provide an exactly linear damping couple—DA resisting any change in the 
, »*t 11 ,l,‘flection a . 

» ».m, umuH ingenuity has been lavished on the ’gyro element’, which contains inside 
.11 i|,(, rotor-a rotating mass of metal of complicated shape spinning at an enormous 
.it,l,M velocity such as 400 revolutions per second. The speed is kept very accurately 
„Hi,iul by meticulous ball-race design and by the precision of the frequency of the 
*,» h» iiul big-current supply to the synchronous motor inside the gyro element; however, 
mi * iut has to be taken to give the electrical leads,which penetrate the flotation 
*. .i*| i«, mipply the motor, such flexibility that their presence negligibly modifies the 
,|,lt» , ,-Histing changes in a. The complexity of shape of the rotor is aimed at making 
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its angular momentum H as large as possible (tigures as great as lm 2 kgs -1 are 
achieved, in grapefruit-sized gyros) while making the whole gyro element as resistani 
to deformation as possible. 

If the platform is being given a varying angular deflection 1-0 (t) about a vertical axi«, 
the rotor T s horizontal angular momentum H is being swung round at an angular veloclty 
Q, generating angular momentum in a horizontal direction at right angles (that is, aboul 
the gyro-unit pivot axis) at a rate H0. The corresponding reaction on the gyro elemenl 
itself is an equal and opposite couple H$,the so-called T precessional couple T . It is 
balanced primarily by the resisting couple —Do; of the viscous oil, so that if a = 0 = 0 
initially then a continues to measure departures of 9 from zero according to the linenr 
relationship a = H0/D. 

Thus the negative feedback required to ensure that 9 is kept as close as possible to 
zero must be a feedback which causes the motor on the turntable to apply a twisting 
couple to the platform depending in a negative sense on a;that is,tending to reduce 0 
when a is positive and increase it when a is negative. To this end, an electromagnetie 
pick-off on the gyro unit generates an electric signal proportional to a (reflecting 
changes in the phases of the alternating current, induced in small coils clustered 
around the gyro-unit pivot by coils opposite them in the gyro-element, when the latter 
turns about the pivot), and this signal is passed through special control circuitry 
whence a signal determining the twisting couple emerges. The special control-cir- 
cuitry is designed according to the interesting T stability theory’ of control systems to 
provide stably the necessary rapid reduction of a (and therefore also of 9) to zero. 

An important feature of the system described above is that a always remains very 
small indeed, which is most desirable for keeping gyro performance good and cor- 
rectly describable by simple, tractable linear equations. In fact, when we are posed 
with the different problem,not of keeping 9 as close as possible to zero but of making 
the angular velocity 0(t) take as closely as possible some externally prescribed form 
^o/Ojthen the system described above is unsatisfactory because all sorts of difficul- 
ties follow whenever a is allowed to depart significantly from zero. However, a modi 
fied form of the system solves this modified problem. 

In this modified form,the pivot opposite to the pivot around which the electromagnetic 
pick-off coils are clustered is surrounded by similar opposing clusters of coils which 
enable a small couple to be applied tending to turn the gyro-element within the gyro- 
unit. By making this couple equal to — Hcu, which supplements the precessional couple 
H$ and the viscous damping couple —Dd, and by using the same negative feedback 
system tending to annul a as before, we see that 9 is forced to be close to v and, 

indeed, that the difference 9 — jjcodt is equal to Da/H and therefore itself is kept very 
close to zero. 

Another interesting modification of the basic gyro concept is the type of accelerometer 
called PIG ( T pendulous integrating gyro T ),which can give more accurate results than 
the mass-spring type mentioned at the beginning of this article. In a PIG the centre 
of gravity of the gyro-element has been displaced: although still on the spin axis of the 
rotor,it lies at a distance /, say,from the axis on which the gyro-element is pivoted; 
hence the name T pendulous T . The gyro is accordingly sensitive to acceleration in the 
direction of the input axis: from the associated inertia force,plus the gravitational 
force in cases like that discussed above when the input axis is vertical, giying a total 
force F,there results a couple F supplementing the precessional couple H0. In this 
case the negative feedback system tending to annual a leaves the angle 9 satisfying thc 
equation B.9 + Fl = 0, so that this angle 9 through which the motor turns the system 
takes a value proportional to the integral of F with respect to the time; hence the namo 
T integrating gyro’. Often the time integral of an acceleration component (corrected in 
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ilir cuse of a yertical component for gravity effect) is a very useful quantity to have 
uiriiHured. 

Wu are now ready to get an idea of how the space-stabilised platform inside a vehicle 

* .11 ks. We saw that its function is to carry three accelerometers, responsive to ac- 
« tn ations in the northward, eastward and upward directions. At the same time, it 

i rrles three gyros. In particular, in order to maintain its horizontal condition, there 
't i r iwo gyros, responsive respectively to twists about the northward and eastward 
•lirrctions. 

Ynti inight imagine that their function would be to cause any such twists to be annulled, 
iiul careful thought shows that for a platform on a vehicle moving over the surface of 
«lii f -lobe to stay horizontal, a twisting about the northward axis (for example) is 
uccdcd at angular velocity equal to v/R, where v is the eastward velocity (directly 
tiituiHured by a PIG accelerometer as the integral of the eastward acceleration) and R 
itt ilac distance from the centre of the earth. Accordingly, it is the modified type of 
i vui described above that can make the angular velocity to which it is sensitive follow 
■. i y closely some externally prescribed form, which is needed to govern the twisting 
.«linut both the two horizontal axes. However the third gyro needed is of the unmodified 
lypc, ;md its function is simply to prevent twist about the vertical. 

tii ihiH fully three-dimensional case there are geometrical complications in the 

ti i ungement of the three motors needed to drive the platform and maintain its orien- 

* tiiuu as the vehicle moves. (These motors replace the single motor mounted on the 
i m i nliible in my simple descriptive example.) The arrangement needed is called a 
(dmbal mounting. 

Iii iI iIh arrangement the platform is twisted about the vertical by motor no. l,which is 
Mtittmlcd on a frame that is itself twisted about a perpendicular axis by motor no. 2 , 

* litch ln turn is mounted on a frame twisted about an axis perpendicular to the latter 
itin by motor no. 3 . The negative feedback control system,aimed at ensuring that the 
ni|flc (V for each of the three gyros on the platform remains always very close to zero, 
i m 111 ihcse circumstances somewhat intricate. There is a direct negative feedback of 

1 1 11 i v nignal from the gyro responsive to twist about the vertical into motor no. l,but 
mm c complicated signals into the other two motors. 

Arluwlly, if the vehicle were keeping fairly close to a stralght path, and only pitching 
tittl roliing and yawing about that by angles of ten or twenty degrees,it would be pos- 
mHiIc for the axes of twist of motors nos. 2 and 3 to remain close enough to the north 
tn.l c;iHt directions respectively for a system to be satisfactory in which they derive 
ilti.it iu‘gative-feedback signals from the gyros responsive to twists about the north 
mttl ciiHt directions respectively. The T control loops’ would cooperate to keep the 
minlc (v for each of the three gyros very small indeed in this case. 

tn 11 1c uctual system, which must operate under a wider range of conditions, the control 

i uijin are T coupled f , in the sense that the signals into motors nos .2 and 3 involve linear 
, nmblnations of the o angles from the different gyros,the coefficients depending on the 
m» w lcM between the three frames of the gimbal mounting, which are themselves con- 

11iii 11umly measured by electromagnetic pick-offs. Since however the effectiveness of 
ihc ncgative feedback system is not very sensitive to the exact magnitude of these 

.rricients, this is not one of the parts of the overall system that has to operate to 

Mtf!> preeision. 

ii Im, in fact, the gyros themselves whose enormously high precision (in certain cases 
«llnwtng angular errors to creep in at as low a rate as a thousandth of a degree per 
i.hiii ) has made inertial navigation a reality. Some of the developments for this pur- 

1.. .mi- wcre very ingenious: for example,the replacement of the jewelled pivot and 

1.. ,ii lng by electromagnetic suspension, using the same coils to centre the gyro ele- 
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ment within its external case as are being used for pick-off and couple-application 
purposes! 

There is great scope for exciting and interesting applied mathematics in inertial- 
navigation research and development: in problems of the estimation and minimisation 
of those errors in the gyro response that result from the many effects neglected in tti# 
above greatly simplified account, including a full treatment of the rigid-body dynamio** 
and proper account of the effects of elasticity; in problems of estimating errors in 11» 
system as a whole,due to many effects such as deviation of earth’s gravity from cen 
central-field-of-force conditions; and, above all,in the subtle and delicate control- 
engineering mathematics that lies at the heart of the whole tecbnique. 


A Triangular Problem 
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Ihe Marriage Problem 


I» It.Grey 


i, hypothesis is as tollows. In life one is to meet successively a number N of women 
h. ii,I.. tor Marriage, and at each encounter one must decide whether or not to marry 
, t.nowing her 'marital value'. The marital values of different women are assumed 
o, Independent random variables with a common known density function f(x). The 
, . ,i,l, in is to find the strategy which maximises the expected marital value of one s 
itonni w ife. Divorce and polygamy do not exist and a rejected candidate cannot _ 

.nldcred. Two models are considered here, using different assumptions on the 

thir <>1 N. 


1 ; N fixed,known 

i problem is one of dynamic programming. Let V n = expected value obtained by 
..nliig optimally from a sequence of n. 

,„pih,mc we have a sequence of n + 1 to choose from. Then we will choose X v the first, 
p „„| „„i v if x, is greater than the expected value obtained by choosmg optimally 
.. remaining n, i.e. the strategy is accept or reject X x according as X x > or 

V„- 

li„ rxpccted value thereby obtained is 
V ntl = Kima^l^^^n)) 


(1) 


i hln l m u recursion formula for the constants V n , with starting value V,_ - EX x . So 
, , il„ case where N is fixed and known, the strategy to be adopted is: At stage n 

.pl or reject according as X n > or <V N _ n (1 < n < N - 1) and the expected value 

i Im i nhy obtained is V N 

I V„| is increasing (by(l)), |V N _ n } is decreasing, one becomes less discriminating 
.111« H ehoices are narrowed. 

w„v ol cxample, in the case of f(x) = e-x (x » 0), the recursion formula (1) is 
V n+i = V n + e-v n 


M.tilid : Na random variable 

„ dlng the encounter of an eligible woman as a transient recurrent event N will 
■ ... }HM>inetric distribution, i.e. 


P[N = n] = (1 - pjp^ n=0, 1, 2, 


(0<p< 1) 


P is a parameter depending on the individual and his circumstances. Because 
, ,|„ 'lack of memory' property of this distribution, the strategy to be adopted a 
.. i, ccounter will be the same, and will take the form : accept or re 3 ect accordmg 
.„ H oc V where V is the expected value to be obtained by optimal choice. Because 
Im a finite probability 1 -p of not meeting an eligible woman,one must assign a 
Mmi, w.l.o.g.zero, to bachelorhood. 
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At the start, there are three possibilities: 

a) with probability 1 — p, no encounter: value zero 

b) with probability pP(X > V), encounter and acceptance: expected value 
E(X | X>V). 

c) with probability pP(X > V), encounter and rejection, in which the process slwii 
again: expected value V. 

Hence V satisties 


V = pP(X > V)E(X | X > V) + pP(X< V)V 

i.e. V = pE(max(X, V)), which is to be solved for V. 

In the case f(x) = e _x (x ^ 0), this equation becomes 

(l-p)V = pe -v 

I leave it to the reader to explore other interesting variations, such as uncertainty (ott 
encounter) in marital value,or the possibility of meeting a female mathematician wlin 
has adopted a counter-strategy. 


Two Problems 

1. Transsylvania may be regarded as the complex plane C. Suicides have been burled 
at integer points p + iq, where pq = 0 or (p, q) = 1. A vampire travels about C by 
night, with range v/night, terrorizing the inhabitants, but must rest during the day in 

a suicide T s grave. Show that 

1) If v < V2~ there are graves he cannot visit. 

2) If v < 2 there are safe points for the inhabitants. 

3) Show that for no finite v are there no safe points. 

2. Complete the magic square using the remaining integers less than 16. 

(A square is magic if the sums of the entries in each row and column are the samc 
the diagonals need not possess this property.) 

6 1 16 11 

2 

7 . 13 

8 


answers p. 30 
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A Moving Story 


> f K Andrews and N.J.Davis 


■ «ln 'n ('quations with delight 
■>i «II your dreams both day and night 
mI wlien you’re tiring of these games 
in Ihe lot to moving frames 


Wlien dealing with the earth’s nutation 
you here encounter more frustration 
l)('('ause you T re answer isn’t quite 
what the stars proclaim is right. 

To help you all God did arrange 
to live a Frenchman called Lagrange. 
His holonomics were such great fun, 
you q T d all day for one equation. 


r x mjv is a vector; 

to prove this takes you one whole lecture; 
and when you T ve got these vector moments, 
guess what? Yes, then you take components. 


Moving axes are a farce, 
and tops rotate about their_r T s; 
it T s all right when they just precess, 
but otherwise we T re in a mess. 


There is no need to pull a face 
at rigid bodies in free space: 
to solve you have this simple code - 
"Polhode rolls on Herpolhode" 

If your body has a cone 
it T s best to leave it well alone; 
but if you T re trying to coerce her 
stick to principles of inertia. 


Now if you think we’re tongue in cheek 
come and join with us next week. 

Then youTl see that these polemics 
sum up the lectures on Dynamics. 
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Double Six 


by W.L.Edge 

Professor at Edinburgh Uniyersity 


Despite the prevalent opinion that no one nowadays knows any geometry it is perhapw 
permissible to hope that there are still a few people aware that 4 lines in [3] - [n] 1m 
a standard notation for n-dimensional projective space - have 2 transversals. If, th®n, 
a, b, c, d, e are 5 lines which all meet a line f’, any 4 of them have a second transvernnl 
besides f f : there are 11 lines. 

a b c d e 

a’ b’ c’ d T e T f T 

Then T, the theorem of the double-six, states that a T , b T , c T , d T , e T have a common trann 
versal f: there are 2 sextuples of lines; each line meets 5 of the complementary sex 
tuple but is skew to every other line. Indeed a, b, c, d, e, f ’ lie on a cubic surface F. 

For such a surface - the left-hand side of its equation being a quaternary cubic 
composed of 20 terms - can be found to satisfy 19 independent linear conditions; and ul 
most 19 ensure that F contains the 6 lines: 4 for f T and thereafter 3 for each of a, b, c, 
d, e. And F contains 27 lines among which are 36 double sixes. This figure, with its 
group of 51840 permutations that admits representations of degrees 40 and 45 as woll 
as 27 and 36, must be one of the most thoroughly flogged horses to run in our mathenm 
tical literature. 

But T itself can be proved, was indeed proved (1) in 1911, without mentioning F or thc 
other 15 of its 27 lines. This proof, depending only on properties of lines and quadrlcii, 
was incorporated by its discoverer in a standard text (3, p. 159); but he came to 
appreciate that a less artificial proof might ensue on projecting a figure onto [3] from 
[4]. He eventually devised this proof and published it (2) in 1920. Its naturalness and 
inevitability are consequent on 3 lines in [4] having a unigue transversal, so that 4 
lines in [4] yield a double-four consisting of the lines themselves and the transversal« 
of their 4 sets of 3. 

If lines in [4] intersect so do their projections onto [3] from a point 0; so the projectlon 
of a double four V in [4] is a double four v in [3] - no additional intersections arise if 
0 is "of general position". But 4 lines in [3] belong to an infinity of double fours, eacl» 
set of 3 having not merely one but an infinity of transversals. The crux is that a 
double four in [3] is not , in general, the projection of one in [4]; one half a, b, c, d has 
transversals e T , f’; the other half a T , b T , c T , d T transversals e, f; for v to be a projected 
double four it is necessary for one of e,f to meet one of e’,f T : say - a mere matter of 
labelling - e must meet f T . Then the geometry of those planes (4, p. 123) through 0 
that meet the halves of V implies that e T meets f, and this is T. 

The main purpose of this article is to signalise the extension, Grace T s extension, of 
this theorem of the double six; and then to ask readers to consider whether, and in wlml 
circumstances, his extension is itself extensible. When 6 lines a, b, c, d, e, f in [3] havn 
a transversal t the application of T to the quintuples among the 6 lines produces lineM 
u, v, w, x, y, z that complete double sixes. Grace T s extension G says that these last six 
lines have a common transversal. The originality and brilliance of Grace T s paper (6) 
are proverbial. He proves a theorem about linear complexes, or screws. A screw can 
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i.,. MjKcialised to consist of all lines meeting a given directrix line, and when all the 
i rwH of a certain set are so specialised G is a property of their directrices. 

111 « (irace figure is symmetrical in the sense that the 6 lines which emerge by apply- 
t to quintuples among u, v, w, x, y, z are the original a, b, c,d, e,f. Each of these 
•> i uples includes 15 sets of 4 lines having a single transversal accompanying that of 
>i„ whole sextuple; and this, as the description of T itself shows, meets 2 lines of the 
1111 i Hoxtuple. So one builds a figure of 12 + 2 + 30 = 44 lines, each of the 12 meeting 
m ni ihe 32 and skew to the other 16 (10, p. 165). 

• nmeters prefer to discuss properties of lines in [3] by using Klein’s mapping: a 

I I) correspondence, without any exceptional elements, between the lines of [3] and 
n„ polnts of a non-singular quadric in [5]. All these matters - T itself, Grace f s 
. »i« um ion G and his general result of which G is a special instance - can be described 
i„ i,i ms of the geometry in [5]. Many would regard this as a simplification; some 
». i i il h lollow p. 58 of (4). 

1 1 11 ' 11 ' omerge, by omitting in turn each of 7 lines with a common transversal, 7 of 
■ i ,icc\s lines. Do these have a common transyersal too? The consensus, if one may 

• loHeribe the opinions of people so few in number as competent to hold one, is that 
ii M .y <|(, not. But then, if not, are there particular sets of 7 lines for which they do ? One 

I. tn lucltly supposed that the customary field C of complex numbers underlies the 
mmrtry: the very fact that 4 lines in [3] have 2 transversals would not be true if a 

. m 11 ; ,tic did not have 2 zeros; in this context particularisation means imposing some 
. , ..mrtrical restriction over C. But one can also base the geometry on a different 

II , 1 , 1 , M ;,y on a finite field GF(q) where q is a power of a prime; is there a Grace 

~t« nMlon over GF(q), and does it, existing at all, extend? Some approach to these 
„miII ci'H has been made by a young Australian geometer (7, 8, 9) and, as is to be expected 
,Hl, nnite fields, some fascinating figures appear. Of course, since a line consists of 
„1 y (, i i points, the lowest values of q are irrelevant; no double six could occur unless 

• I 5. 

i may, whatever field lies at the base of the geometry, take 5 planes, no 4 concurrent. 
Iltln pcntahedron P has 10 vertices, each opposite to one of 10 edges; 3 lines join any 
hIi<x v to those on the opposite edge, i.e. to the intersections of this edge with the 
i phmcH meeting at v;these 15 lines lie 3 in each of the 5 planes,those in any one being 
«»„. diugonals of the quadrilateral in which this plane is intersected by the others. All 
i • IIih h lie on a cubic surface D, Clebsch’s diagonal surface . They are indeed those 
ohmit, 27 residual to a double six A on D, A existing provided that the roots of 

H i 1 are in the field; the real field itself will serve. The 10 vertices of P are 
i 1 1 ,ii <|( points on D, a point on a cubic surface being so named if it is the concurrence 

• 1 mplanar lines though, in fact, such points were noted by Cayley so long ago as 

* - tu Slnce there is a projectivity imposing any one of the 120 permutations on the 
, Uhkm of P it follows that A is invariant under a group of 120 projectivities; it is a 
m„minIcI(» double six (5). 

«!•. c(,uation x 2 = x + 1 is also soluble in GF(4), the smallest field to permit the 
*i„ii'uc(' of a double six; and the corresponding cubic surface H has a perhaps unex- 
, • ,r<! nymmetry. For GF (4), like every field of characteristic 2, provides a geometry 
♦. wtitcli the 3 diagonals of any plane quadrilateral concur;the 15 lines that were on D 
.« ,i,| not 10 but 15 Eckardt points on H. Indeed P is now only one of 6 pentahedra; the 

• «hlu.il double six A is now invariant under a group of 720 projectivities, and H is a 
!i.»,„ 11 , 1,1 Hurface in sextuplicate. The left-hand sides X, Y, Z,U, V of the equations of 

• i ,coh of P are linearly dependent so that one may take 

X + Y + Z + U + V = 0 Then H, like D, is 

X 3 + Y 3 + Z 3 + U 3 + V 3 = 0 
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and contains the 15 lines with equations such as 


X=Y+Z=U+V=0 

But, over GF(4), this is the same line as 

X = (X + Y) + (X + Z) = (X + U) + (X + V) = 0, 

and the pentahedron whose faces are 

X=0, X + Y = 0, X + Z = 0, X + U=0, X + V= 0 

has preeisely the same properties as P;the left hand sides of these 5 equations sum 
identically to zero, and the sum of their cubes is, identically over GF(4), 

X 3 + Y 3 + Z 3 + U 3 + V 3 . 

But all this is far less than half the story, indeed only one thirty-sixth of it. All 3(1 
double sixes on H are projectively equivalent. The 15 lines on H residual to any onn * • 
its double sixes lie by concurrent threes in 15 planes, faces of 6 pentahedra every pul» 
of which share a common face. Those projectivities for which H is invariant form u 
group of order 25920, transitive on the 36 double sixes;H consists of 45 points, evory 
one an Eckhardt point (7, p. 87). 

Scrutiny of the geometry over the smaller fields discloses that there is no double mU 
when q = 5, no Grace extension when q = 7, 8. If q = 8 the lines u, v, w, x, y, z do appeut 
but (9, p. 355)t'hey are concurrent, generators of a quadric cone, so that the questiou n( 
their having a common transversal does not arise. Although the complete Grace figin * 
involves lines met by 16 others this need not inhibit investigations for every q< 15; 
certain coincidences among the 16 points are permissible. For exarnple: if q = 9 
every line consists of 10 points. The Grace figure does exist; each of the 12 sets of 1« i 
collinear points reduces to a hexad, reckoned twice, and its residual tetrad. This to( • u 
is harmonic, and over a field of characteristic 3, and so over GF(9) in particular, su< l» 
a tetrad admits not merely 8 but 24 self-projectivities. Some of the Grace figures nu« 
have interesting groups of automorphisms; but beyond all this the outstanding questlnn 
still poses itself. Over which fields, and in which special circumstances, if any, is 
there an extension of G ? 
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I he Quadratic Eguation 


, hr. K. A.Maxwell 

«».t« nolo is written with a moral: that those of us who cannot produce the great dis- 
. i Ioh of mathematics (and we are the majority) may nevertheless both find and give 
imiro by surveying the familiar scene from fresh viewpoints. It is unlikely that 
i..il | lmve to say is new,but I have not myself seen it in print. 

• »*• i|uadratic expression 

ax 2 + 2 hx + b 

4i* l»o written in matrix form 

x'ax 

• o 



• (.• matrix a is usually taken to be symmetrical, so that X = 0; this, indeed defines tjie 
411 ix of the"quadratic expression. Suppose, however, that we adopt the alternative 
montlon that a^is chosen to be singular. Then 


ab — (h + X) (h — X) = 0, 


• M lll.lt 


X = ±V(h 2 — ab) 


‘ • mwwmne that h 2 — ab + 0 . 
* »•• i|iiadratic equation 


x'ax = 0 


« . oi talnly satisfied if 


ax = 0, 


. tluklng the positive square root) 



»».» i on|>octive rows give the equations 


ax+{h + V(h 2 — ab)} =0, 


{ h — V(h 2 — ab)} x + b = 0. 
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Now these two relations for x are the same, since a is singular (or by a simple indo- 
pendent calculation). 

Hence x r ax = 0 is satistied by 


i 

and, similarly, by 


—h + V(h 2 — ab) 

a 


—h — V(h 2 —ab) 


Problem for Poultry Farmers 

The chicken was twice as old when when the day betore yesterday was tomorrow todiiy 
was as far from Sunday as today will be when the day after tomorrow is yesterday 
as it was when when tomorrow will be today when the day before yesterday is tomor- 
row yesterday will be as far from Thursday as yesterday was when tomorrow was 
today when the day after tomorrow was yesterday. On what day was the chicken 
hatched out? (answer p.31) 

(acknowledgements to Eureka 1940) 
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!t's a Plot! 



♦ mIm IIk* pairs of dots marked similarly (i.e. A to A, B to B,etc.) using four lines 

* M« li do not cross or touch at any point. The routes must follow the lines of the grid, 
mkI mny not pass through any of the lettered dots. 


I he Archimedeans 


<>xpected, the Society again had a very successful year,with good attendance at 

♦ il mi i llngs. Professor E.C.Cherry’s talk on Tdeas and Images’ and Professor R.A. 
MnnitiipH address ’Marriage by Permutation in Primitive Societies’ were particularly 

•* i PHllng. Dr.B. J.Birch gave us a fascinating account of ’Theorem’s I would like to 
. • *m i ' and Professor M. W.Thring f s inspiring lecture ’The Design of Robots to 
i*»dli*vn lluman Beings from Repetitive Work’ was accompanied by a film of some of 

* * »nholH he had produced. The tea meetings proved very popular and notable talks 
m < glv<*n by Dr. A. J. Casson, Dr. J. T. Knight and Dr. J. C. P. Miller. 
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The bookshop is flourishing, the music and bridge groups have met regularly and the 
puzzles and games ring has continued to thrive. The computer group has had an activi’ 

year As well as the usual visit to the Mathematical Laboratory there was a yisit to 
1 .L .L. 

This year's speakers include Professor E.C. Zeeman, Professor B.H.P.Riyett and 
Dr.Imre Lakatos. There will be the usual careers meeting and a problems drive 
against the Invariants has been arranged for February. There will also be a visit to 
the Rutherford Laboratory, Harwell and a course of Philosophy seminars is beine 
arranged. 5 

Any suggestions of possible changes or improvements in the Society’s activities are 
most welcome and can be made directly to the Secretary or via the suggestion's book 
in the Arts School. 


01iver Reid, Secretary 


Ships and Eigenvalues 

by D.Rees 

Professor at Exeter University 


One of the most characteristic features of good mathematics is the way that argumentH 
belonging to one branch of mathematics are used with effect in quite a different 
branch. A very good example of this is the original proof by Wielandt and Hoffman of 
what is now known as the Wielandt-Hoffman inequality in the theory of eigenvalues of 
real symmetric matrices (or, indeed, normal complex matrices). The basis of this 
proof is a simple argument first used in the study of routing of cargo ships. 


One of the first, if not the first, problems, which are now subsumed under the name of 
Linear Programming, was the so-called transportation problem. The original form of 
this was the following. A number of ships are stationed at ports P-,,... P m a. ships 
being stationed at port P i# These ships are required at n other ports Q x , .. /,Q n , bj 

m n J 

ships being required at Qj, and by fortunate chance ^ a i = Z b j- Th e distance from 

i=1 j =1 

Pi to Qj is dy nautical miles. The problem is to move the ships in such a way that the 
total distance sailed is a minimum. 

Let us now put this problem in mathematical form. Let the variable x H denote the 
number of ships moved from to Qj. The variables Xij must satisfy tke equations 

n 

L x ij = a i i = 1, ..., m 
j=i 


m 

Jj x ij = b j j = 1,..., n 
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In addition the values of the should be non-negative integers, but we will forget 
ahuut the latter part of this statement for the moment. The problem is to minimise 
Hh' tunction subject to these conditions. Such a minimum exists since range 

i v.ilues of the Xjj permitted defines a bounded closed subset of the space of mn 
• limcnsions. I want to show that among the points where this minimum is attained is 
«i Imst one where all the x^ take integer values. 

Among the points where Sdj^j takes its minimum value choose one with as few of the 
dlfferent from zero as possible. Suppose that N of the Xjj are non-zero and that the 
• ilution is 


x ij “ u ij • 

Wc first note that although we have m + n equations among the constraints, any one of 
Micm is a consequence of the rest, and so we can remove one of them. Put all the vari- 
■iIiIch for which the uy are zero equal to zero. We are then left with m + n — 1 

♦ ijiiutlons in N variables. Now suppose that N > m + n — 1. Then the system of equa- 
iimiih has a family of solutions of the form 

x ij = u ij + tv ij i = 1, • • •, m; j = 1,.. ., n 

* lirrc» t varies and, firstly, Vij is zero whenever Ujj is zero and secondly, at least one 

• if Ihc is non-zero. Now it is clear that if [t| is small enough,all the x^j will 

m muln non-negative, and further, because 2dijXjj takes its minimum value at Xjj = Ujj, 

2dij x ij = DdjjUij + tSdijVij > sd ij u ij 

■iikI hence SdijVij = 0. 

Nnw l>y letting t increase or decrease from zero we can make one of the x^ for which 
ii, I Ih not zero,become zero, and at the same time, those Xij for which uy is zero 
M-muln zero and the other Ujj remain non-negative. Further the value oi Sdij x ij 
Muuulns equal to its minimum value, since 2dyVij = 0. Thus we have made one more 
*,I c(|ual to zero, contradicting the definition oi N. Hence we must have N ^ m + n — 1. 

Nnw urrange the numbers u^ in m rows and n columns. Since we must have either 
N 2m or N < 2n, there must be either a row or a column containing only one non- 
* i 11 u| j. Since the sum of the variables in a row or a column is an integer, the value 
nf IIiIh variable is an integer. Remove the variables in this row or column and adjust 
llin i»(juations accordingly. The number N of non-zero u^ and m + n — 1 are both 
»lci rcased by 1. Repeating the argument, or using induction, we see that all the u^ 

1 1 »4vi’ Integer values. 

Miiw Huppose that we take m = n and a^ = bj = 1 for all i, j. Then 2dijXij will take its 
♦iiliilmum value for a set of values of the Xij in which each variable takes the values 
i» ni l. Since the rows and columns of X = txij) add up to 1, it follows that this matrix 
■ oMlulns precisely one 1 in each row and in each column and so is a permutation 
hhiI rlx. 

Mnw wc turn to eigenvalues. The problem we are concerned with is an eminently 
|»i ucllcal one. We wish to calculate the eigenvalues of a real symmetric matrix A. 

I ln' cntries in the matrix A are subject to various sources of error, such as rounding- 
hM ci rors, etc., and the matrix actually presented is the symmetric matrix B = A + E, 

• licrc E is the error matrix and presumably has small entries. The problem is to 

- MlMimtĕ the errors in the eigenvalues which arise from these errors. The inequality 
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of Wielandt and Hoffman stated that, if we arrange the eigenvalues of A, B in ascendliu* 
order as \ l9 ..., \ n f or A and 4 1? ..., j/ n for A and ju^,..., /x n for B then 


E - H) 2 « Z e 

i= i U=i 


T° P r °ve this result we turn the problem round. We suppose that \ u ... \ • u 
U n are given, A, B are matrices with these eigenvalues and E = B - A,andwo seek 
the minimum value of Eejj 2 , subject to the conditions on A and BT — 


We first make the simple and easily checked observation that, if U, V are orthogonal 
matrices, then the sum of the squares of the entries in the matrices - E, UE, EV, UEV 
are all the same. Now,by the principal axes theorem we can find orthogonaTmatrlcoi 
U,Vsuchthat 


L = U~1AU, M = VBV ~i 

where L = diag (\ lf . .. ,X n ), M = diag( Ml ,..., Mn ). 

Then if W = VU 

MW — WL = VEU 

and hence we have to minimise the sum of the squares of the entries of MW — WL uh 
W ranges over all orthogonal matrices. But this sum of squares is - - 

S(|LLj — A.j) 2 Wjj 2 

Write Xjj = w^ so that 

? x ij — 1 

1 J 

ZXjj = 

] J 


and Xjj & 0. Then the minimum value of Z(/ij - \j)2 Xij i s attained in particular for 
A - (Xjj ) equal to a per mutation matrix, and hence this minimum is also attained for 
the origmal problem with W equal to the same matrix, which is orthogonal. 

tt tollows that the minimum value of Sejj2 is equal to the minimum value of 

Sthj' - Ai) over all permutations i -»i' of 1, ..., n. This minimum is attained for thr 

ldentity permutation since otherwise, for some i,p (i + l/ < and by interchanging 

n 

M (i + ly and pj', we decrease £ (hi' - Aj) 2 by 

i=i 


W' - H+iy) (M+i - M)- 


This concludes the proof. We may note incidentally that if we have equality, i.e., 

2eij2 = 2(pi — Aj) 2 

the W can be taken to be the identity, and hence we can reduce A, B simultaneously to 
diagonal form. — — J 
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Ohm Sweet Ohm 


i l );ich vertex of a (3-dimensional) cube is joined to every other vertex by a 
* • niMtance. 

Wlnil is the total resistance between any two vertices? 

‘ l iach vertex of a tesseract (a 4-dimensional cube) is joined to every other vertex 
i li2 resistance. 

Wlm! is the total resistance between any two vertices? 
i Mmwers p. 31) 


llie Optimum Size for an Establishment 


hy II W.O. Petard 


11 1 «* Isditor would like to thank Professor M. V. Wilkes who discovered this paper 
■ recently and very kindly passed it on to Eureka. As older readers will know 
Mh< author was famed in mathematical circles for his incredible article on the Mathe- 
*»»>il lr.nl Theory of Big Game Hunting which appeared in the American Mathematical 
Mmillily during 1938 and later in Eureka no. 16. The article below was probably 
‘ i uirn some time during the war) 

I Inl rod uction 

H Im n commonplace that the amount of work done by an Establishment of Civil 
n vnnts is not directly proportional to its size; indeed, cases may readily be quoted 
iu whlch an increase in staff has impeded rather than furthered the objects for which 
n» nnlnblishment exists. 

!♦» H»r present paper I shall examine the problem analytically; and derive formulae by 
tiMuiiiN of which the optimum size for an establishment may be determined. I shall 
•»»<»kr use for this purpose of the Kinetic Theory of Civil Servant Swarms which has 
1 - • u «hweloped by Ponticelli. As this theory is not as well known as it deserves,I 
!*• (>|m>no in the next section to give a brief summary of the most important results. 

1'lir Ki netic Theory of Civil Seryant Swarms 

• !•• fundamental concept in this theory is T pressure f , which may be defined as the 
*'*!«»’ that the establishment as a whole can bring to bear in order to achieve its 
•*»|«m i h, for example,to overcome the obstruction of other establishments or depart- 
•♦«iuiIn, or itself to obstruct some design originating from without. At first sight it 
•"1^1»! Im‘ thought that a Civil Service establishment, by virtue of the random motions 
•! 11« members, would exert a pressure of precisely zero; a moment’s consideration 
1 iln» analogous case of a gas consisting of molecules moving with random velocities, 
ill, lu>wever, show that this is not the case, and that in fact a finite pressure is 
»i wiiy h exerted. This pressure is, of course, less than the pressure of a hypothetical 
i ••« >!»ln (‘stablishment in which the energies of the staff are all oriented in the same 
«lii «cHon. 
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I will not here enunciate all the results of the Kinetic Theory, for which referenco 
should be made to the original sources;two results, however, are of particular 
importance: 

(a) In order to do work an establishment must continually expand. 

(b) The larger the establishment becomes the less is the pressure it exorb- 

3. The Optimum Size for an establishment . 

We shall suppose that the establishment consists of n members; this number is only 
to include those members of staff in positions of responsibility, as it is not my inton 
tion in this paper to examine in detail the relations existing, for example, between ;ui 
officer and his secretary. Let a fraction k of each officer’s time (office hours only 
being considered) be devoted to the work of the establishment*, and let a fraction m 
be devoted to productive work; the difference, namely (k-m), will then be devoted to 
internal liaison with other members of the establishment. We will suppose for sim 
plicity that the quantities k and m are the same for all members. Normally,k 2 and 
higher powers may be neglected. In what follows it will be convenient to take the 
working day as the unit of time. 

Since each officer has to liaise with each of his (n—i) colleagues, we have, assumiiu» 
he spends the same amount of time with each, 

k — m = a(n — 1) 


where a is a constant. 

The total time spent on liaison by all the officers taken together is then 

a n (n — 1) 

while the total time spent on useful work is 

n m 

It will thus be seen that as n increases, the time spent on liaison increases much 
more rapidly than the time spent on useful work. 

If we assume that the size of the establishment is optimum when these two quanitien 
are equal, we have 

a n (n — 1) = n m** 

or n = 1 + m/a 

Since exactly half the time k is spent on useful work, we must have 


m =\ k 


so that the above equation for n becomes 

m = 1 + k/(2a) 


* We shall not consider what use is made of the remaining fraction (1—k), as it is 
felt that this could better be dealt with elsewhere, and by other methods. 

** We reject, regretfully, the solution n = 0 
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* A Nmn erical Example 

. illustrate the toregoing results in a practical case, let us suppose that the daily 
i>n between officers is limited to the writing of one short minute, or the making 
..iii' short telephone call, the total duration being on the average 3 minutes. If the 
ih ol the working day is five hours,we have 

a =3/(5 x 60) = 0.01 

•uow take for k the value we get for n 

n=l + V(2 x 0.01) = 26 

i hr optimum size for an establishment under these conditions is 26. 


Wliat Price Virtue? 


. , ., H tle of Sir Theobald The Prudent contains six rooms and twelve corridors, and 

. , Iii' regarded as an octahedron, each room connecting with just four others. Sir 
■«,» ululd has a daughter, Elaine the Fair, much admired by the wicked Sir Jaspar. 
im rntlonal entreaty proving vain, Sir Jaspar determines to win his objective by 

.. Elaine is virtuous—She will yield only with probability (r — l)/2(r + 1), 

i„ ir , 1 is the price offered in rubies. To seize Elaine by force Sir Jaspar will 

»|ii1 1 <• ihe services of some henchmen—enough to prevent her eluding them for ever 
Ihu rastle. Lady Elaine and her pursuers move with equal speeds down the cor- 
,, 1,11 „ she is captured if she finds herself in the same room as a pursuer. Sir 
., M i risks capture and incarceration for non-payment of S.E.T. on henchmen 
,..i ,i he can enjoy the fruits of his labours, with probability (n — l)/n, n being the 
.m!m i of henchmen employed. Sir Jaspar will not assist in his dirty work. 

• aulle doorkeeper has payed Sir Jaspar 4 rubies protection money and will co- 
,. , „i,'. Sir Jaspar has at present no other ready cash, his estates being already 
n Hv mortgaged, but he regards money as being of no object up to the limit of his 
, ,„r*Mlon. He tosses an unfair dud coin to decide his course of action-the probabi- 
M, |M 1/3 for the henchmen, 2/3 for pecuniary appeal. 

‘ iul prnnium (to the nearest ruby) should Isaac charge Sir Theobald to insure his 
,, ,„|iirr's virtue for 20 rubies if he requires an expected gain of 10 per cent of the 
, , - mlum charged? (answer p. 31) 
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The Football League Eigenvector 


by J. R. Gillett 


The usual method of compiling an f order of merit’ after a tournament is to comparo 
the total number of points scored by the different teams (ties being separated by 
some arbitrary method such as ’goal average f ). This is not entirely fair, however, 
since a good team should surely be given more credit for beating a good team than 
for beating a poor one. A fairer method is to give each team a ’second order score’ 
equal to the sum of the scores of all the teams they beat. A fairer order still is givon 
by the ’third order scores\ obtained by summing the second order scores of the 
teams beaten. This method can be continued indefinitely. However, for it to be accep 
table in practice the vector of scores (when suitably normalized) must converge 
rapidly, so that the final order quickly becomes apparent and is not too different from 
the order as usually compiled. The following refinement of this technique has these 
properties. 

Let A = (a^j) be the n x n matrix (n being the number of teams) in which a^j is team 
i T s score against team j. (The usual scheme is 2 for a win, 1 for a draw and 0 for a 
loss, so in an f all-play-all-twice f tournament we have aij + ao = 4 whenever i * j. Tn 
ensure convergence, however, we give each team a technical araw against itself, so 
that A has l f s down its principal diagonal). Let v be the column vector of n l’s. Lot 

Pi(k), team i f s f k-th order score’ (i =1, 2, —, n;k = 1, 2,-), be the i-th coordi- 

nate of the vector p(k) = A k v. Thus 

n 

Pi(D = Z a ij 

j = i 

is the total number of points scored by team i, plus one, while 

n 

Pi(k) = a^j pj(k - 1) (k = 2, 3,.) 

j=i 


gives greatest credit for teams with high scores against teams which themselves 
have high (k — l)-th order scores. Now let ||. || denote a suitable norm, such as the 
sum of the coordinates, and let 7r(k) = p(k)/ II p(k) ||. Then v(k) always converges as 
k ->oo, usually very rapidly, and to the eigenvector of A corresponding to the eigen- 
value of greatest absolute value. 

The applied mathematician f s proof of this, which is the well known f Power Method’ 

for finding eigenvectors, is very simple. Let A have eigenvalues X x , X 2 ,-, X n 

(| | > | X 2 | ^-^ | X n |) and let x ly x 2 , -x n be the corresponding eigenvec- 

tors. If 

v = a lXl + a 2Xl +-+ a n x n , 

then Xj k A k v = a lXl + Xj k X^a 2 x 2 H-+ *-i k *na n x n -^ a i x i as k_> 00 . 

Hence 7r(k) = A k v/ || A k v ||-> x x as k -> oo. 
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Mtin |)roof makes three basic assumptions: first, that A has n linearly independent 
i < nvectors; second, that A has a simple eigenvalue which strictly exceeds all 
Hin (‘igenvalues in absolute value;and thirdly, that a-^ ^ 0, i.e.v is not orthogonal to 
« ( wlth respect to the basis of eigenvectors. However, D. R. Woodall (in a private 
<iuiminication) has shown that all three of these assumptions can be removed and 
(! ,i n (k) always converges. (The only properties of the matrix A assumed in Wood- 
. 11 • r » proof are that all the entries are non negative real numbers and that those on 
i„ prlncipal diagonal are positive-the latter only being needed to eliminate the 
.. imd of the three assumptions). 

.. important in practice, however, is that the convergence should be rapid. The 

p,,w('r Method’ for eigenvectors is notoriously slow in converging. However, in our 
pr. i.il case of a matrix of non negative entries, whose row sums do not in general 
iiiin l>y too large a factor, the convergence is quite rapid, as can be seen from the 
i .llowlng application (by computer) to the 1969-70 English Football League Division 1. 
i itr lcams are listed in the official order, with ties separated by goal average. p(l) 
ivr m ihe actual number of points scored by each team, plus one. The sum of these is 
Hn ,,nd the vectors tt(2), tt(3), tt( 4) have been multiplied by this for easy companson 
i« will be seen that the final order emerges as early as tt( 3) (with all ties separated) 

...I i h very close to the original order. There are,however, some interesting 


. i sals! 


p(l) 946^(2) 946 tt(3) 946<t(4) 


» vim lon 
i * i «ln IJnited 

• tinlhea 

i *#*• by County 
I ivr i pool 
« uv('iilry City 
ot.weaHlle United 

• t.inrhester United 
«Mdkti (’ity 

• iniiehester City 

I Mlltuiham Hotspur 
Aispnal 

wul yerhampton Wanderers 
|«mi nlry 

MiHl lngham Forest 
w«.«i Hromwich Albion 
w» »l llam United 
lp«wleh Town 
uulhmnpton 

• » voi.il Palace 

Miiderland 

lit.ribdd Wednesday 


67 68.83 68.63 68.58 

58 60.33 60.10 60.06 

56 56.42 56.18 56.17 

54 55.28 55.44 55.43 

52 51.92 51.88 51.85 

50 48.31 48.21 48.25 

48 v 48.90 48.90 48.89 

46 45.83 45.65 45.66 

46 44.20 44.10 44.15 

44 44.63 44.63 44.60 

44 43.81 43.57 43.60 

43 42.68 42.83 42.88 

41 40.18 40.02 40.02 

40 38.87 38.94 38.98 

39 38.84 38.91 38.91 

38 36.81 37.13 37.14 

37 36.94 37.05 37.03 

32 30. 51 30. 53 30. 55 

30 31.68 31.85 31.80 

28 28.04 28.25 28.23 

27 28.43 28.55 28.52 

26 24.55 24.62 24.67 
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The Numerical Range of an Operator 


by F.F. Bonsall 

Professor at Edinburgh University 


Most recent developments in functional analysis need too much background material 
to be described in a short self-contained article,but happily much of the theory of tho 
numerical range is of interest even when restricted to operators on finite dimensioiuil 
spaces, and it is then easily accessible. 

The history of the numerical range has a clear cut beginning in a short article by 
O.Toeplitz (1918). Toeplitz considered the space C n with its usual inner product 

(x, y) = £ ^y^ and Euclidean norm || x || = (x, x) 1/2 , and defined the numerical range 
k=i 

W(T) of a linear operator T : C n -> C n by 

W(T) = {(Tx,x) : ||x|| = 1} (1) 

It is clear that W(T) is a set of complex numbers that contains the spectrum Sp(T) 

(i. e.the set of eigenvalues of T), for if \ is an eigenvalue we can choose an eigenvectoi 
x with || x II = 1, and then 

\ = \ <x,x> = (Xx,x) = <Tx,x) e W(T) 

Let w(T) = sup {|z| : z eW(T)}, and let || TII denote the norm of T defined as usual by 

II T|| = sup (|| Tx|| : || x || *= 1} 

It is easy to see that w(T)^ || T ||,for the Cauchy-Schwartz inequality gives 

|(Tx, x)| ^ || Tx|| . || x || < j| T || . II x || 2 ; and Toeplitz proved the non-trivial inequality 

II T|| ^ 2w(T). 

The constant 2 in this inequality is best possible; for if we take n = 2 and T the 
operator T(x x , x 2 ) = (0, x x ),then 

W(T) = {x x x 2 : | x x | 2 + | x 2 | 2 = 1} = {ze C : | z | ^ ^}, 

so that w(T) = V 2 ,but II T || = 1. These results of Toeplitz already show that the 
numerical range is related to both the algebraic and the metric properties of the 
operator T and this has been characteristic of recent work. Toeplitz nearly proved 
that W(T) is convex, and the proof was completed by F.Hausdorff (1919). This is the 
best known theorem on the numerical range but I believe it has been somewhat of a red 
herring which may well have delayed the development of a satisfactory general theory. 

After 1919 the numerical range was stuck in a rut and little progress was made until 
G.Lumer (1961) and F.L. Bauer (1962) independently introduced different concepts 
of numerical range for operators on general normed linear spaces where the norm is 
not given by a scalar product, so that the Toeplitz definition (1) is not available. 
Lumer’s construction depends on generalizing the concept of inner product, and I shall 
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|_rive it here. Bauer T s construction uses the linear tunctionals on the space in the 
iMlowing way. 

l.ri k be a tinite dimensional linear space over the complex field, and let || . || be a 
„iiru, on E, i.e. a non-negative real valued function on E such that 

i x + y ||.< II x || + II y il, II ax || = | a | . II x i| (x, y e E, a e C), 

„„,1 such that || x || = 0 only when x = 0. A li near functional on E is a linear mapping 
l I' ■ C, and the norm of f, II f II, is defined by 

il f il = sup{|f(x)| : II x || < 1} 

l ,i i s denote the unit sphere, S = {x e E : II x II = 1}, let S’ denote the set of all linear 
hmct ionals f with || f || = 1, and let 

n — {(x, f) : x e S,f e S T ,f(x) = 1} 

I lnully, given a linear operator T : E-^E, we define the numerical range V(T) and the 
Mimuo i cal radius v(T) by 

V(T) = { f(Tx) : (x, f) e n}, v(T) = sup{|z I : z e V(T)} 

|i i h clear that V(T) is a set of complex numbers, since T maps E into E and f maps E 
tnto C. Also, since 

| f(Tx)| < || f || . II Tx|| ^ || f II . II T|| . II x||,we have v(T) < II T II. 


i nmnple 1. If the norm is given by an inner product, i. e. ||x|| = (x, x) 1/2 , then for 
imicIi y t“Sthe functional f defined by f(x) = <x, y) belongs to S’ and satisfies f(y) = 1, 
hm(I II Ls the only functional with these properties. Thus in this case V(T) = W(T) 

Liy (1). 

I ii understand the construction of V(T) the reader may like to work out the following 
|hi 1 1 lcular example. 


I DHNiple 2. Let E = C z , II x II = max(| x x l , I x 2 |) (x = (x 1( x 2 )). Each llnear functional 
l .m E is of the form f(x) = a x Xj + agX 2 with a,, a 2 complex constants, and lt is easy to 

.. Ihat || f II = | a, I + I a 2 I . Then (x, f) e n if and only if 

im»x( I x, I, I x 2 1) = | a,l + I a 2 I = a x x x + a 2 x 2 = 1. 

(I) If |x x l = 1 > |x 2 l,(x,f) e nif and only if aj = X 1( a 2 = 0. 

(II) If |xjJ < 1 = I x 2 1, (x,f) e n if and only if a^ = 0, a 2 = x 2 - 

(III) If| Xl l = lx 2 | = 1, (x,f) e Hif and only if a x = rx 1( a 2 = sx 2 with r »0, 
m 0 nnd r + s = 1. 

( niiKlder the operator T given by Tx = (ix x + x 2 , — — ix 2 ); corresponding to the 

miliMctn of il given in (i), (ii), (iii), we have V(T) = ^ 1)^11 \^, where 

V, ( ^(dc-l + x 2 ): I x x | = 1 > | x 2 1} = {i + z: | z | < l}, 

V, lx 2 (- Xl - ix 2 ): IX-,| <1 = IX 2 1} = { — i + z: |z| < l}, 
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v 3 = {rS^bc, + X 2 ) + sx 2 (- x x - ix 2 ) : |x x | = |x 2 | = 1, r » 0, s» 0, r + s = 1} 

= {(r — s)i + re ei — se^i : r » 0, s » 0, r + s = 1, 9 e R}. 

By taking t = r — s, we obtain 

V 3 = {t cos e + i(t + sind) : 1« t« 1, 9 e R}. 

Note that V 3 contains the points (1, i), (1,— i) but that 

V(T) n R = V 3 n R = (t cos0 : t = — sin0} = {-V 2 sin 26: 0€R| 

Thus V(T) n R is the closed interval f- V 2 , V 2 ],and in particular the point(0, l)docHim) 
belong to V(T). Since (1, i), (1,—i) eV(T) but V 2 (l,i) + V 2 (l,-i) eV(T),this shows 
that V(T) is not convex. 


In fact V(T) is shaped like 


Although Example 2 shows that V(T) need not be convex, it was proved in 1968 that II 
is always connected. We have seen that V(T) is bounded, and in the finite dimensiomil 
case which we are considering here V(T) is a closed set, and these simple facts remuln 
our entire knowledge of the geometry and topology of V(T) for a general T and a 
general norm. Examples suggest that V(T) is always a very smooth and simple set 
no hair y examples are known - and I hope that geometers and topologists will find tliln 
situation a challenging one. Is V(T) pathwise connected? Is V(T) simply connected 
i.e. is C\V(T) connected? 

It is again easy to prove that Sp(T) c V(T), but using an ingenious argument 
Chr. Zenger (1968) has proved the deeper result that 

co Sp(T) c V(T), 

where, given a set A of complex numbers, co A denotes the smallest convex set contaln 
ing A. 

If we want to know all about the algebraic properties of an operator T we must deter 
mine its classical canonical form, and this means that we must determine the eigen- 
values and their ascents, where the ascent of an eigenvalue X is the least positive 
integer k such that (XI - T) k+1 and (XI - T) k have the same null space, I being the 
identity operator. Let 3A denote the topological boundary of a set A of complex 
numbers. N.Nirschl and H.Schneider (1964) proved the following theorem. 

Theorem 1. Each eigenvalue belonging to 0co V(T) has ascent 1. 

The proof of this theorem is easy, but it may be more interesting to exhibit an 
application to stochastic matrices. 

Example 3. Let T be an operator on C n given by a stochastic matrix (aij), i.e. ay ■ 0 
for all i, j and ^ ay = 1 for all i. We prove that every eigenvalue X of T with 

j = 1 

I X | = 1 has ascent 1. 
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I h pmve this, let || * || be the norm on C n given by 

n 

x || = max( | x t |, ..., | x n |). If y = Tx, we have y* = ay Xj, and so 

I y i I ^ Z a ij I x j I < Yi a ij = ll x H- 

j =1 j=i 

l Iuim ,1 Tx || < || x || for all x, and so || T || ^ 1. It follows that v(T) < 1, and so V(T) 

.mtained in the unit disc D={zeC: |z| «s 1}. Since D is convex, we have 

• V(T) cD, and therefore each eigenvalue X with I X | = 1 belongs to d co V(T). There- 
Imi t«, by Theorem 1, each such X has ascent 1. 

Vm v recently, M. J. Crabb has improved Theorem 1 by showing that every eigenvalue 
tM longing to a V(T) has ascent 1. In fact he has proved the following theorem. 

I luMire m 2. Let u e S and let (XI — T) 2 u = 0 ^ (XI — T)u. 

I l»«'ii V(T) contains the disc {z eC:|z — x| <(3 — V 8) || (XI — T)u||} 

l lilw Ihcorem seems to lie deeper than Theorem 1, its proof depending on a general- 
iillon of the Brouwer fixed point theroem due to S. Kalmtani (1941). 

i - uiiplc 4. Suppose that V(T) has void interior. Then 

T = al + e^R, 


* licrc , (3 are real numbers and R is an operator that can be represented by a real 
•ll.igonal matrix. To see this, note that by Zenger f s theorem (2), co Sp(T) has void 
lnicrlor and so the eigenvalues of T lie on a straight line. By Theorem 2 all the 

* iroiwalues have ascent 1. Therefore there exist real numbers oi,(3 such that the oper- 
*loi c" W (T — cyI) (= R say) has all its eigenvalues real and of ascent 1. We may there- 
i .»•’ lake a basis consisting of eigenvectors and then R is represented by a real 
‘IhiKonal matrix. 

I ilo not know any example in which V(T) has void interior without it being a straight 
I l»n’ wcgment. Can this occur? 

• iiiiii’i alizing the Toeplitz inequality (2), it is known that 

II T || < ev(T) 

mwl llial e is the best possible constant. In 1969, M. J. Crabb proved that 
ll T n || ^ n!(e/n) n (v(T)) n (n = 1, 2, . ..) 

• l»*ii«’ again the constant is best possible. Since v(T n ) ^ || T n ||, this shows that the 

■ illo v('l’ n )/(v(T)) n can be arbitrarily large; which makes even more remarkable the 
lM«M|uullly 


w(T n ) < (w(T)) n (n = 1, 2, . . .), 

*lilrli was proved by C. A. Berger (1966) for spaces in which the norm is given by an 
Imiii' i product. 

ht iliiri short article I have mentioned only a few of the recent results on the numerical 
»»i| « and have said nothing about its application to Banach algebra theory, where it 
• i»‘«* logcther the algebraic and metric structures. That is another story. 
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President: Protessor M. J. Lighthill, F.R.S., F.I.M.A. 


The Mathematical Association was tounded in 1871 as the Association for the Improv<* 
ment of Geometrical Teaching, so that 1971 is the Centenary Year. The Association 
aims now to bring within its purview all branches of elementary mathematics. 

At the moment of writing, the subscription is 2 guineas per annum, with junior mem- 
bership at lOs. 6d.;but these rates will be increased next year. 

The journal of the Association is The Mathematical Gazette, published 4 times a year 
and dealing with a variety of topics of general interest. There is a powerful Reviews 
section. The present editor is Dr. E. A.Maxwell. It is intended to enlarge the scope 
of publications, starting in 1971. 


Equivalence Relations and Scholarship 
Problems 

by /3 


Everybody knows that a set with n distinct elements has 2 distinct subsets. A less 
trivial problem is T How many distinct equivalence relations can be defined on a set 
with n distinct elements?’ If we have a set S n with n distinct elements and we let R n 
denote the number of equivalence relations which can be defined on S n , then by trial 
and some error we find that R 0 = 1, R x = 1, R 2 = 2, R 3 = 5, R 4 = 15, R 5 = 52. 

If anybody bothers to perform this verification they will soon come to the conclusion 
that either a formula or a computer is called for, and so as to make this article 
longer and to provide a somewhat tenuous justification for the title we consider the 
former possibility. 

When in doubt with a sequence of integers it is always worthwhile to try and produce 
a recurrence relation. If we look at the known values for R n we observe that R 4 = R 0 ; 

R 2 ~ R i R o» R 3 = R 2 ^ R i + R o 

R 4 = R 3 + 3 R 2 + yI • R 1 + R 0 ; R 5 = R 4 + 4 R 3 + ■ R 2 + + R 0 

(W) R n+1 = Rn + «Rn-i + 1> R n- 2 + • • • + nR x + R 0 

Once (W) has been written down the reader will easily prove the conjecture by induc- 
tion and a ’wordy’ argument, so it will be left as an exercise. 
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1,1 now we are able to calculate R n for any n,but being pure mathematicians and dis- 
liklug numerical computations we fly off at a tangent and look at 


L 


k n 


k = o k! 


= K n e 


I IiIm will no doubt be a fimiliar sight to collectors of old examination papers and the 
innociated problem of showing that K n is an integer for each integer n will be left as 
i problem for the reader. 

II w<* calculate K n for a few n, we find K 0 = 1, K^ = 1, K 2 = 2, K 3 = 5, K 4 =15, which 
lnokH rather interesting and worth investigating further. As this is a supposedly 
imilhematical article, and in order to quell twinges of conscience we will juggle with 
noiin* symbols. We have from (J) 


ii*:) 


v K „ \ \ k n x n 

8 L xn = I, L rrr 

n = o n * n= o k= o^ ,n ' 


V ^ = Y -1 * « = y JL e kx = exp(expx) 
! k=o k! 


n! n^o k ! n= o n! 


00 

\ 

: L 

n = o 


Kn — = exp { exp (x) — 1} 


••• *n - 

\6x n J x=o 


Now by logarithmic differentiation and Leibnitz’s formula we obtain 


= (^y + n + n( < n ~ D dn _y + ... + n ^ + y) e n 

dx n+1 \dx n dx n-1 1.2 dx n “ 2 dx ) 


K n +i = K n + n K n-i + 


n (n — 1) 

1.2 


K n-2 + 


+ n K-l + K 0 


,01(1 as R 0 = K 0 , R-l = K x we have R n = K n all n. 

II would be nice, instead of using (W) to obtain an asymptotic formula for R n , since as 
l*i easily seen R n increases rapidly with n. We have the two useful relation (J) and 
11 ;) ;m d having carefully satisfied our consciences above we leave it as an exercise 
(m ihc stout-hearted to show that 

log R n 

- = log n — log log n 

n 

+ 0 / log log n\ 

\ log 2 n / 

I hr reader who is more interested in the number-theoretic properties of the R n may 
, iire to note and prove the following curiosities: (p is a prime and n a positive 
lnleger) 


j + log log n + _J_ + , / log log jA 2 

n log n ^ \ log n / 
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¥ 


(1) R n - 2(mod p) (2) R^ = R n+1 (mod p) (3) R n + R n+1 + R n+2 = 0(mod 2) 

(4) The sequence {R n } has a congruence period of ^-- places i.e. 

p - 1 

R n + pP ~ 7 = R n ( m °d P) (n = 0 , 1 , ... ) 

P - 1 

(5) The sum of ^- consecutive R n s is = 0 (mod p). 

p-1 


Solutions to Problems 

(The editor would like to thank the Archimedeans and Invariants for several of the 
problems drawn from the Problems Drive, 1970) 

A Triangular Problem : a = 30° 

Two Problems : 

(1.3) Consider the congruences below (p-^,.. p n 2 are the first n 2 primes) 

p = 0 (Pi) (P n+1 > (Pncn-iH^ 

P s 1. 


p = n (p n ) . . . (p n 2) 
and Q = 0 (p x ) (p 2 ) ... (p n ) 
Q = 1 (Pn+i). 


Q = n (p n 2_ n+1 ) ... (p n 2) 

The Chinese remainder theorem asserts that these congruences are simultaneously 
soluble. Hence clear nxn non-grave points. 

2. Only solutions are: 


6 1 16 11 

15 14 3 2 

4 7 10 13 

9 12 5 8 


6 1 16 11 

15 14 3 2 

9 7 5 13 

4 12 10 8 


6 1 16 11 

15 12 5 2 

10 7 4 13 

3 14 9 8 
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i M.hlnn for Poultry Farmers : Friday 


■ 'inii Sw cet Ohm : V 4 and V 8 

whiii |>rice Virtue: (hint—show that only two henchmen needed). Answer 9 rubies 
I- i. 11 1 is a Jew) 

vi. il Is it? A 2-dimensional representation of shading varies according as sig- 

iiure oT~corresponding permutation is ±1. 


Hook Reviews 

VI rrOR ANALYSIS 

itv h.Spain (Van Nostrand). 

I iiin Ih a very readable and useful book. There is very little in it that would not be of 
.. »i Hcrvice to a first year mathematician. (Especially one who finds the T Methods of 
Miiihcmatical Physics’ course difficult in the first term). The treatment is clear and 
and takes you step by step through the material. Certainly a book I would re- 
• .inmcnd to any freshman. 

K.McCoy 


IIII’ MANY BODY PROBLEM IN QUANTUM MECHANICS. 
h y N. II. March, W. H. Young and S.Sampanthar (C.U.P) 

Iii t,imntum mechanics as in other branches of physics, approximate methods are 
t , , aiiy needed for calculating the behaviour of systems of more than two interacting 

i ii 11cI(* h. The authors here have aimed to produce a comprehensive but detailed 
B ,, vi'V <>f the subject, suitable as an introduction for research students. Topics include 
„ |< r matter, superconductivity and Green function methods. The style and presen- 
Mihm are clear,and a large number of complicated Feynman diagrams are reproduced. 
1 1.« , i- are comparatively few books on this particular subject, and the present one 
* ..„lil Hcem very welcome. 

P. J.Bussey 


i I I’ MKNTARY CLASSICAL HYDRODYNAMICS 
II ll.Chirgwin and C.Plumpton (Pergamon) 

I i,i mnterial covered in this book corresponds closely to the syllabus of the Part 1B 
»i«,lil Dynamics course at Cambridge. The text is, on the whole, easy to follow, once 
ir, uHod to the authors’ unconventional, if logically justifiable, choice of the symbol 
, . 1 , h, rcpresent differentiation following the motion. This could be a useful buy for 

... who is not intending to study fluid mechanics beyond Part 1B and does there- 

i ♦ i iml feel justified in buying Batchelor’s rather more detailed work. 

J. J.Barrett 
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SOME TOPICS IN COMPLEX ANALYSIS 
by E.G.Philips (Pergamon) 

This book forms a sequel to the author f s well known volume ’Functions of a Compll» 
Variable’ and a knowledge of this volume is assumed in the new book. The first twn 
chapters give an introduction to elliptic and Jacobean elliptic functions and includon 
section on elliptic integrals. Among other topics treated are conformal transfornmh 
which includes a short discussion of the biquadratic and generalised Joukowski trum- 
formations; there are short chapters on the Maximum modulus principle; integral fum 
tions; infinite series and Gamma, Bessel and Legendre functions are introduced in II» 
final chapter. There are also extensive sets of exercises at the end of each chaplnr 
As an introduction to the variety of topics it covers this book is excellent; however II 
has the disadvantage of not going into depth with any of the topics. 

B.P.McChu, 


101 BRAIN-PUZZLERS 
by E.R.Emmet (Macmillan) 

From a versatile author, a collection of deductive problems requiring no specialiHed 
mathematical knowledge other than a basic f feel f for numbers. The problems comc Im 
various categories—miscellaneous, football matches, missing digits, cross numbern 
etc., and in varying degrees of difficulty,but within each section there is rather a Urk 
of variety. An unusual feature is that over half the volume of the book is devoted to 
the solutions and full description of the logical steps leading up to them. 

D.R. 


THEORY OF BEAMS 

by T. Iwinski, translated by E. P. Bernat (Pergamon) 

This modest little book should provide anyone with an interest in Laplace transformw 
with the opportunity to see how the theory is applied to solving problems related to 
beams. A wide variety of complex cases are considered, which makes the book 
interesting, if concentrated, reading. 


P.O. GerHlmt- 


METRIC SPACES 
by E.T.Copson (C.U.P) 

This book based on a course of third year lectures given in the University of St. 
Andrews, covers about one third of the material supposedly covered in the Analysis IV 
course given to second year students at Cambridge. This aside,the material includcnl 
is dealt with in a sensible amount of detail, and the treatment is leisurely without belne 
verbose. This leads to a degree of clarity unusual for an analysis textbook. The prlnl 
ing is up to the high standard customary of the Cambridge University Press,which 
helps to make this a very useful introduction to the subject. 

J. J.BarrrH 
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mp|C8 IN ALGEBRA ^ 

mimh II. Perfect M.A. (Pergamon) 

• mh hook is intended by the author ’to provide interesting supplementary reading for 

nlHlh form mathematician’. The scope of the text is very well judged to bridge the 
i hrlween A-level study and early university work. Topics dealt with are: polynomial 
• hr;i; determinants and matrices; vector spaces; complex numbers; congruences and 
M.ih' 1 1 <‘Ids; rings and fields; and classes and Boolean algebras. The text also attempts 
. nrmirage the potential autodidact to break from the formal tuition to which he will 
o. hren used. This means that the text is rather long, but in spite of this, most of 
inlrrdependencies of the subject matter are relegated to subnotes. The profusion 
» ■ uch notes (27 in the 27 pages of the first chapter) and the constant need to make 
. mu Herences to maintain clarity of thought on the text, seem to me the deficiencies 
i ihr work. Miss Perfect reveals an excellant judgement of how much to do on these 

• 'Ph m' to both satisfy and stimulate the reader. I fear, however, that the explanatory 
o n will deter all but the most enthusiastic and determined students. The text is 

«i «11 v miitable for formal class use. Those with the courage to carry it through to the 
i wlll have a most useful preliminary survey to early university algebra. 

M. A. Lewis 


«IU,KCTIVE OSCILLATIONS IN A PLASMA 
« * A I Akhiezer et al (Pergamon) 

•Hi Ht three chapters of this book contain most of the standard theory of collision- 
plasma oscillations, microinstabilities, etc., in the development of which the 
hi.ui school, led by Landau, has played so great a part. It is rather less turgid 
.m most Russian books. The last two chapters contain more recent material on 
•iMnrlng, fluctuations, and related phenomena. 

C. J. Myerscough 


MVANCES EN PROGRAMMING AND NON-NUMERICAL COMPUTATION 
MIimI by L. Fox (Pergamon) 

i hin book represents an important advance in the theory and application of program- 

• *ii’ , In Ihat it is the first successful attempt to combine a number of papers on dif- 
■ * ni nspects of programming for non-numerical uses. The whole is well collated, 

.«li hy Ihe authors and the editor, and forms a good introduction to all the important 
‘<i h iii Ihis field in recent years. The two main sections, entitled T Advances in pro- 

• ♦mmlng’ and ’Non-numerical applications’, differ greatly in their value,the first, 

... iny mind.being far more useful, the second far too vague and general. This, how- 

. i, Ih a criticism of the subjects, not of the authors. Despite having redundent ver- 
• . ♦i-.’ In ehapters (i), (vi) and (ix),this book can thoroughly be recommended to anyone 
wlshes to become familiar with the basic ideas and notation of this very impor- 
.»»1 ln anch of computing. I am told there is an error in the proof of one of the theo- 
r.niM iil chapter (iv). The typesetting and layout of the book are excellent. 

J. L. Dawson 
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A SECTION OF PROBLEMS IN THE THEORY OF NUMBERS 
by W. Sierpinski (Pergamon) 

This little book, written by the most eminent member of the Polish school of mathn 
matics, consists of three chapters. The first: ’0n the borders of geometry and arilh 
metic’, the second: T What we know and what we do not know about prime numbers», 
and thirdly: f One hundred elementary but difficult problems in arithmetic’. Chaptor I 
is confined to problems connected with the two-dimensional lattice of integral poinl» 
in the plane. The problems posed are all fairly ’natural T and their solutions are ali 
quite elementary (If the reader is tempted to think the problems are triyial I recom 
mend him to try and provide solutions as elegant as Sierpinsk^s). Several unsolved 
problems superficially similar to some of the solved problems are mentioned, with 
some references to the literature. Chapter 2 contains a wealth of miscellaneous pro 
perties and conjectures about prime numbers,but it certainly does not exhaust the 
subject, as the title might suggest. The problems posed in the third part of the book 
are nearly all unsolved at the moment, and are likely to remain so far a considerabln 
time to come. In this section the problems are not very difficult, for example, p 14: 
’Do there exist any infinity of primes of the form x 2 + y 2 + z 2 + 1, x, y, z integers ?» 
is quite easy. The book as a whole makes fascinating reading (the odd typographical 
error and quaint translation from the Poiish, do not detract from the enjoyment of thn 
book), and can be warmly recommended to anybody with an interest in Arithmetic. 

W. J. Elllion 


ALGEBRA VOLUME 1 
by L. Redei (Pergamon) 

With 823 + xviii pages this book covers a great deal of ground—approximately 60 
square inches if laid flat. It is an English translation of a Gernian translation of tho 
original Hungarian edition; nevertheless the style is readable. The main topics deall 
with are groups, rings, and fields, with the emphasis on the latter two. Much of the 
development of groups and rings is carried out in parallel. Various unusual items 
are included, many of them the work of the author. A minor curiosity is the Tist of 
symbols T on pp. xvii-xviii which is precisely what it claims to be-no page numbers 
are indicated and is consequently about as useful as a table of even prime numbers. 
The typography is remarkably free of errors. The price is rather prohibitive, and I 
would not recommend it as an undergraduate text; on the other hand it is not quite 
deep enough for research requirements. Despite this, any self-respecting mathe- 
matics library should possess a copy. 


I. N. Stewarl 


MODEL ANSWERS IN APPLIED MATHEMATICS FOR A-LEVEL STUDENTS 
VOLUME 1: DYNAMICS 

by J. D. Sweetenham and D. M. Esterson (Pergamon) 

This is a valuable book for most A-level students. It does not provide solutions with 
full explanations—a student who is very uncertain would do much better to look up a 
text—but the sort of answers which would get full marks on a paper. As is necessary 
for all those not possessed of a superhuman writing speed, a student must decide 
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' *t «IrUiil to put in, what to leave out—a task easy in retrospect, but not necessarily 
• ilti- A-level stage. In this,the book is a great help—one hopes that as long as one 
■ in put up with exams,books such as this will exist to help the student. 

A. Kaletzky 


HTOK MEASURES 
» N Dlnculeanu (Pergamon) 

• i*i' most noticeable teature of this book is its persistent generality. The principal 
> oiiplo of this is that, as the title indicates, the book studies set functions taking 

• n v;ilues in any Banach space. The approach adopted is the classical one, rather 

• m I Ik* npproach via the Daniell integral. The first two chapters give a straight- 

■ • v.i rd and thorough account of the theory of set functions, their extensions to larger 

• ‘»n»M of sets, integration, spaces of measurable functions, and the Radon-Nikodym 

• ornn. They also include a discussion of the lifting problem for L, i.e.the problem 

•i • lioosing a member f of each equivalence class feL, in such a way that the set f: feL 
- * loMcd under all the algebraic operations, defined pointwise. However, such topics 
product measures,and real variable integration and differentiation are not inclu- 

• 'i 1’lie third and final chapter gives a good explanation of measures on regularity 
•♦ndlltons and disintegration of measures. In summary, I cannot recommend this 

‘ '"I* im an introduction to measure theory,but it may be of some use as a reference 
* I* lor certain topics, particularly the lifting problem, Borel measures, and, of 
*mi nc, Ihe special problems of vector measures. 

P. G. Dixon 


mAUNSIAN QUADRATURE FORMULAE 

A II. Stroud and D. Secrest (Prentice-Hall) 

i IiIm book might be called the ’bible f of Gaussian Quadrature. Until recently, Newton- 
"!< m methods were more commonly used for numerical integration, having the 
)■ miage of being based on equally spaced data when so many tables of special func- 
Mtinn wore given in this form. With the advent of the automatic digital computer this 
iin longer such an important consideration in the choice of a method of numerical 
mIit.i dion. For one thing we are no longer put off by having to use data at points 
1 11 1 n rational values. Gaussian quadrature formulae give a higher order of preci- 
‘••ii .iikI converge under conditions which are almost always realisable in practice, 

.. Newton-Cotes formulae are usually asymptotically divergent with the number 

‘i ptilnls used. 

i • * large extent this book has only been made possible with the development of high 
,•• * •! .iiitomatic computers—the nodes, weights and error coefficients given in the 

* •lib-M were calculated, checked and printed by a CDC 1604. Triple precision was 

• «♦'•! Iu llie calculations, allowing the carrying of 39 decimal digits, and the values are 
s t . ii i<> 30 significant figures! Yet it might be argued that book format for tables is 

• i *il datc and it would be better to produce them on punched paper tape or cards, to 

• iiilmlsc errors in transcription. 

m !!*•■ Hrst chapter the authors survey the basic properties of Gaussian quadrature 
• miilac, discussing orthogonal polynomials, properties of coefficients and the con- 

• • i i iic(‘ of Gaussian formulae. FORTRAN programs for calculating the zeros of the 
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orthogonal polynomials and the coefficients employed in Jacobi, Laguerre and Her 
mite formulae are described in the second chapter. A welcome feature is the chapb ♦ 
which points out various uses of the tabulated formulae, including product formula»« 
for multiple integrals and the solution of integral equations. In a chapter on error 
estimates the author’s comment that ’it is commonly conceded that Gaussian fornui 
lae are the best for use for integrands with high order derivatives. But it is also 
widely thought that they are not appropriate for functions having only low order d<o i 
vatives\ They demonstrate that the latter opinion is erroneous. Before presentinn 
the 16 tables that are the ’rason d’etre’ of the book, they survey other tables and 
give a 65 entry bibliography. 

D. C. Joyc' 


SERIES EXPANSIONS FOR MATHEMATICAL PHYSICISTS 
by H. Meschkowski, translated by R. Schlapp 
CALCULUS OF VARIATIONS 
by J. C. Clegg (both: Oliyer and Boyd) 

It is a shame that the publishers have found it necessary to price these new additionn 
considerably higher than previous in the series of University Mathematical Texta. 
There is no longer sufficient difference between the prices of these books and otheri 
on the same subjects to make them the obvious choice for an undergraduate. Someom 
for instance who was sufficiently interested in the Calculus of Variations to buy a bno» 
solely on that subject would probably be interested enough to afford Pars’ treatise; 
while someone simply wanting to know enough for the Part 1B Mathematical Method» 
course would be satisfied with the relevant chapter of Jeffreys and Jeffreys. In stylt» 
and readability, however, these books are of the same standard as others in the serli»» 

J. J. BarreH 
P. O. GerHln•• 


S.M.P. ELEMENTARY TABLES 
(C.U.P) 

This is the second edition of the only three figure tables I have ever seen. If you arr 
in need of tables of sines, cosines, tangents, logarithms, squares and square roots to 
such an accuracy then this is for you. But where are the anti-logarithms? However, 
these tables, with their useful collection of formulae, should prove ideal for school u»« 

C. D. Evith- 
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What is it? 



■ !... ,« signature. Answer p. 31 




























liDITOR: IAN M C CREDIE 

IIUSINESS MANAGER: RODNEY BREWIS 

CJRCULATION MANAGER: JOSEPH CONLON 


CONTENTS 


Editorial 

1 

l'he Hisiory of an Invention. 

2 

Analyse Mathematique des Formes des Monnaies. 

6 

1 \amijnation Techni^ue 

7 

m 22 • 355 

0n T and TT3 

10 

Snaedemihcra? 

14 

A Cambridge Look at Life. 

1 5 

Albrccht Durer 

20 

I iie Knitting of Surfaces 

* 21 

The Archimedeans • 

26 

A Criticism of the Football League Eigenvector 

27 

I he Optimal Size of an Organisation 

28 

1 he Division of a Square into Rectangles 

31 

1 Ite Mathematical Association 

36 

<>n Badly Behaved Fish Fingers 

37 

Solutions to Problems 

40 


Hook Reviews 


41 













